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Abstract. We perform detailed computations of Lie algebras of infinitesimal 
CR-automorphisms associated to three specific model real analytic CR-generic 
submanifolds in C'"* by employing differential algebra computer tools — mostly 
within the Maple package Different ialAlgebra — in order to automate 
the handling of the arising highly complex linear systems of PDE's. Before 
treating these new examples which prolong previous works of Beloshapka, of 
Shananina and of Mamai, we provide general formulas for the explicitation of 
the concerned PDE systems that are valid in arbitrary codimension fc ^ 1 and in 
any CR dimension n ^ 1. Also, we show how Ritt's reduction algorithm can 
be adapted to the case under interest, where the concerned PDE systems admit 
so-called complex conjugations. 

1. Introduction 

The Lie algebras autci? (Mmodei) of infinitesimal CR-automorphisms of various 
model — in the sense of Beloshapka — Cauchy-Riemann (CR) generic subman- 
ifolds Mmodei C C""*"'"' of codimension /c ^ 1 and of CR dimension n ^ 1 are 
key algebraic features which open the door to a potentially infinite number of new 
Cartan geometries. Indeed, the knowledge of autci? (Mmodei) and of its isotropy 
subalgebras autc/j(AfrnodehP) at points p G Mmodei strongly intervenes when 
one endeavours to build Cartan connections associated to all geometry-preserving 
real analytic deformations M C C"+^ of a chosen model. It is well known 
that procedures due to Cartan and to Tanaka exist to perform such constructions 
{see |[ni|6l[l3l[Il[19l|26l|23 inaCR context), although the practical outcome 
appears most of the times to be delicate and unpredictable. 

In addition, there has recently been an increasing interest towards complete clas- 
sification of CR-generic submanifolds according to their algebras of infinitesimal 
CR-automorphisms. Notably, Beloshapka and Kossovskiy 171 classified homoge- 
neous CR-generic submanifolds M^ C C'^ of CR dimension 1, while a bit before, 
Fels and Kaup fT4ll classified the Levi-degenerate homogeneous 2-nondegenerate 
hypersurfaces M^ C C'^ of dimension five. 

Far beyond for what concerns the appearing (co)dimensions, Beloshapka and his 
school in the last decade devised general procedures to cook up model CR-generic 
submanifolds that, most often, have rigid polynomial defining equations. But when 
some concrete equation of a CR-generic manifold is given, one unpleasant obstacle 
happens to be the complexity and the length of the computations that are required 
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to attain the full Lie algebras of infinitesimal CR-automorphisms {see I[ni5l l25ll26l 
[30l ). an obstacle which motivates the present work. 

By re ^ 1 and k ^ 1 throughout this paper, we shall mean the CR dimension and 
the codimension of a real analytic local CR-generic submanifold C C""'"'^ 

passing through a reference point, say through the origin. Beloshapka in lH, intro- 
duced a significant class of CR-generic manifolds with several nice properties (see 
e.g. Theorem 14 in H), that he denoted by Q{n, k) C C""'"'^ and called universal 
models. He also computed the algebras of infinitesimal CR-automoiphisms associ- 
ated to the simplest model (5(1, 2) in ||5l, and he derived some interesting stability 
results. Subsequently, Shananina computed such algebras for the universal mod- 
els Q{l,k) with 3 ^ /c ^ 7 in ll30l and derived expected consequences too (see 
Theorem 1, Propositions 1 and 2 and Corollary 1 of [30]). Finally, in [121] . Mamai 
studied Lie algebras of infinitesimal CR-automorphisms associated to some uni- 
versal models Q{1, k) for 8 ^ k ^ 12, though without presenting details. As far 
as the authors are aware of, in CR dimension re = 1, no higher codimensions have 
been explored. Understandably, as much as the dimension or codimension of a CR- 
generic submanifold m2"+'= c C"+'^' increases, the size and the complexity of the 
corresponding computations of autcR(M) growths rapidly, hence an automation 
would be welcome, even a partial one. 

Serendipitously, an important, recently renewed, much related subject has been 
extensively studied: Differential (Computer) Algebra, cf. ||9l[10l[15l|2ni|28|. There, 
one employs algebraic tools — like the ones of Grobner bases theory — in order 
to solve systems of partial differential equations, or in order to find the Lie sym- 
metries of differential equations, a vast area too. Over the past few years, sev- 
eral relative packages have been developed within various computer algebra sys- 
tems. For instance, two Maple packages were designed in this direction, firstly 
Dif f erentialAlgebra by Boulier, Lazard, Ollivier, Petitot ((9]), and sec- 
ondly dif f grob2 by Mansfield ([22l). 

In this paper, we aim to provide an effective algorithm in order to compute the 
Lie algebras auicR{Mmode\) associated to model real analytic CR-generic sub- 
manifolds Af^'^+ji C C"+^, by the valuable means of differential algebra, supple- 
mented by some new operations. For this purpose, we shall denote by LinCons 
the PDE systems that have constant (complex) coefficients, precisely as the ones 
we shall encounter several times. Since these systems admit complex-valued equa- 
tions, we equip at first the fundamental Ritt's reduction theorem with an operator, 
which we call the bar-reduction, and we extend it to gain the following conclusion, 
more appropriate to treat the arising complex- valued LinCons PDE systems (see 
Theorem 13. 21 ): 

Theorem 1.1. (Extended Ritt's reduction theorem) Consider a differen- 
tial polynomial ring R = C{ui, . . . ,Un} over the field of complex numbers, let Q 
be the set of its derivation operators, and let '>' be a ranking over QU. Further- 
more, assume that p & Ris a LinCons differential polynomial and let Q be a finite 
set of LinCons differential polynomials. Then, there exists r £ R, and for each 
q £ Q, there exists 0q,6q £ and Cq,Cq £ K satisfying the following conditions: 

• P={ T.yeQ ^qQ) + { EqeQ + r, 

• for each q appearing in this summation we have: 

rank(r) < min>{rank(&qg), rank(6'g^)}, 
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• no term ofr is a derivation of either rank(gr) or rank(gr)/or each q £ Q. 

Using this result, we modify the Rosenfeld-Grobner algorithm to an algorithm 
we call the LRG algorithm (Algorithm |3] below) in such a way that it works ap- 
propriately in the case of our LinCons complex-valued PDE systems. It is notewor- 
thy that, for the sake of simplicity, we study only rigid CR-generic submanifolds 
A'l^'^ C C^"*"^ {see Subsection 14.41 for more details), because the arising PDE sys- 
tems are LinCons; of course, a more general algorithm could be described for 
non-rigid M^^^^ C C""'"'^, the PDE system still being linear, though with non- 
necessarily constant coefficients. 

Specifically, we employ our LRG algorithm for computing explicitly the Lie al- 
gebras of infinitesimal CR-automorphisms associated to the following three real 
analytic rigid CR-generic submanifolds M^^ C C^, represented in coordinates 
(z, w) = {z,w^ , . . . ,w^) a.?, the graphs of the following shared six defining equa- 
tions: 









= 2i zz, 






= 2 i {z^z + z'f' 


(1) 
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= 2{z^z- zz"^), 




-vf 


= 2i{z^z + zz^] 








= 2{z^z- zz^), 




-vf 


= 2iz^z^, 



together with: 



First model 



— 11? = 2% {z^z + z'z^\ 
-vf = 2{z^z- zz^), 



Second model 



Third model 



ir2 . 



ir3 . 



(w^-vf = 2i{z^z^ + z^i-^), 
-yf = 2{z^z^ - zH^), 

vj^ -vd^ = 2i{zH'^ + z^i^), 
-w^ = 2i{zH+zz^). 



For this, we use the Maple package Dif f erentialAlgebra to carry out the 
necessary computations. Nevertheless, these computations involve complex inte- 
gers and functions and hence it is not possible to perform directly this package 
in this respect. That is why, we need also to utilize a new reduction called bar- 
reduction that uses complex conjugation to obtain a full remainder {see Section 
O. Executing long computations, we achieve the following results. Of course, the 
main interest of our algorithmic partly automatize approach is to open the door to 
a wealth of other examples taking inspiration from Beloshapka's universal models. 

Theorem 1.2. The Lie algebras of infinitesimal CR-automorphisms outc/j(M^), 
outci?(M^) and auicij(M^) of the three real analytic generic CR-generic subman- 
ifolds M^,M^ and o/C^"*"^ are of dimensions 12, 12 and 11, respectively and 
are generated by the "^-linearly independent real parts of the following collections 
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of holomorphic vector fields: 

' X, :=a„., i = l,...,8, 
Xg := zdz + 2 w^d^i + 3 uP'd^2 + 3 uf^d^^ + 4 w'^d^4,+ 

+ 4 ui^c^i^s + 4 ■u)'^9„,6 + 5 w^9,„7 + 5 w^d^a , 
Xio := j zdz — w^d^2 + uPd^^s — 2 w^d^i + 2 to"' 9^,5 — 3 w^d^- + 3 w'^d^a , 

(M^) < 1 , , 9 

I Xii :=a^ + 2z2a„i + (4TO^ + 2iz^)a„2 +2z^a„3 + (3TO^ + 2i2^)a„4+ 

+ (3u.^ + 2 2^)a„5 +2to^c*„6 + (4w* + 2i/)a„7 + (4w^ +2 2*)a„8, 
Xi2 ■-id,+2zd^i + 2z^d^,2 + (4u;' + -2iz^)d^3 + (-3 ™^ + 2 2^)9^4 + 
+ (3 - 2 i 2^)9„5 + 2 w^a^,6 + (-4 10^+2 2'*)a„7 + (4 m'' - 2 j /)a„8 ; 



' X, — 9™,, i = l,...,8, 

Xg + 2w^d^i + 3w^d^2 + Sw^d^s + 4w'*c'„4 + 

+ 4 w''d^5 + 4 w^d^e + 5 vo^ + 5 w^d^a , 
Xio i — w''dj^2 + w^d^s — 2 w''d^4 + 2 to^9„,5 — w^d^- + w'^d^a , 
Xii — d,+2izd^i + (4u)^ +2i2^)a„2 +22^9^3 + (3w^ + 2iz^)d^4 + 

+ {3w^ + 2z^)d^,5 + 2w^d^6 + (2'w'^ + 6w^)d^7 + 2w"'d^a, 
Xi2 — id,+2zd^i +2z^d,,2 + (4to' -2i2^)a„3 + (-3ii;^ + 2 2-')a„4 + 
+ (3 10^ - 2 i 2^)a„5 + 2 w^d^e + 2 w^d^7 + (-2 + 6 w^)d^a ; 



Xi : — i9ti 



i = 1, 



Xg ■- zd:,+2w^d^i +3w^a„2 +3w;^a„3 +4w;''a„4 + 

+ 4 m'''9,„5 + 4 w^d^,6 + 5 d^,7 + 5 u)*9u,s , 
Xio := 93 + 2^29^1 + (4to^ +2i2^)9,„2 +2 2^9^3 + (3 + 2i 2^)9^4 + 
+ (3to^ + 2 2-')a„5 +2to^9„6 + (2w'* + 6TO^)a„7 + (4 to"* + 2 i 2*)9„8 , 



Xn 



id^+2zd^i +2z^d^2 + {Aw^ - 2z2^)9„3 + (-3 lu^ + 2 2^)9^4 + 



(3, 



2 i 2^)9^5 + 2 w^d^e + 2 w^d^7 + (-4 + 2 z*)d^ 



The paper is organized as follows. Section |2] contains an overview of the nec- 
essary background concerning the theory of differential algebras. In Section [3l 
we present the extended Ritt's reduction algorithm and we show how to utihze 
the differential algebraic tools to resolve a system of partial differential equations. 
In Section |4j we present a general method/strategy to compute the Lie algebra 
of infinitesimal CR-automorphisms of arbitrary generic real analytic CR-generic 
submanifolds M C C"^'^'. Section |5] is devoted to compute in detail the Lie alge- 
bra of infinitesimal CR-automorphisms outci?(M^), associated to the first model 
M^. However, we do not present the intermediate computations of auicniM?) and 
auicR{M?) since they are similar to those of and offer no new aspect. Tables 
of Lie brackets appear at the end. 



2. Differential algebra preliminaries 

In this section, we present a brief overview of basic definitions, notation and 
results in differential algebra. Two extensive sui-veys of this subject are: Il20ll28l . 
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Definition 2.1. An operator 6 : R ^ R over the algebraic ring R is called a 
derivation operator, if for each a, 6 G ii we have: 

S{a + b) = (5(a) + 6{b) and 
6{ab) = 6{a)b + a6{b). 

A differential ring is a pair {R, A) where i? is a ring equipped with a collection 
A = {5i, . . . , 6m} of commuting derivations operators over it, satisfying: 

6i6ja = 6j6ia, {i,j = l...m; aeR). 

For simplicity, we suppress the dependence on A in the notation and denote a 
differential ring just by i?. If m = 1, then R is called an ordinary differential ring; 
otherwise it will be called partially. An algebraic ideal / of i? is called a differential 
ideal when it is closed under the action of derivations of R, namely 6a ^ I for each 
6 £ A and a G I. 

Example 2.2. The ring of polynomials C[xi,...,Xm\ over the variables 
xi,...,Xm with rational coefficients together with the set of operators 
d/dxi, . . . , d/dxm is a differential ring. 

Let i? be a differential ring with A = {6i, . . . ,6m}- Here, we introduce a 
collection of notations in differential algebra via the following itemized list: 

• We denote by O the free multiplicative commutative semigroup generated 
by the elements of A, namely 

e:={6{'6l^ ...6t ti,...AnGN} 

Each element 9 = 6^^ ■ ■ ■ 6'^ of G is called a derivation operator of R and 
furthermore the sum ord(0) := J2^i is called the order of 6. Then 6a 
is said to be a derivative of a G i? of order ord(0). 

• For an arbitrary subset S of R, set QS := {9s \ s £ S,9 £ 9}. It is the 
smallest subset of R containing 5 which is stable under derivation. 

• An algebraic ideal of R is called a differential ideal, if it is closed under the 
derivation operators. We denote by (5) and [S] respectively, the smallest 
algebraic and differential ideals of R containing 5. In fact, [S] = (OS). 
This fact provides an algebraic approach to differential ideals which en- 
ables one to employ algebraic means. 

• For a field of characteristic zero K, a differential polynomial ring: 

R:= K{uu...,un} :=K[eU] 

is the usual commutative polynomial ring generated hy @U over K, where 
U := {ui, . . . , Un} is the set of differential indeterminate. 

• For two certain derivatives 9u and (pu of a same differential indeterminate 
u, we denote by lcd(6'n, (pu) the least common derivative between 9u and 
(f)u, easily seen to be: 

lcd(0n, cj)u) = lcm(0, (j))u. 
In this paper we let i^' be a differential field of characteristic zero. 
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Definition 2.3. Let R = K{U] be a differential polynomial ring with the set of 
indetemiinates U = {ui, . . . , A ranking > is an ordering over QU compat- 
ible with the derivation act over QU, in the sense that for each derivation G 
and for each v,w G QU v/e have: 

• 6v > V, 

• V > w =^ 6v > 6w. 

For each 9,(1) ^ Q and v,w ^ U, a. ranking > for which the statement ord(^) > 
ord((/)) implies that 6v > 4>w is called orderly. Simultaneously, if the assumption 
V > w gives 9v > (/)w, then > is called elimination. Moreover, for a fixed ranking 
> over QU and for a differential polynomial p ^ R = K{ui, ...,«„}, the leader 
ld(p) of p is the highest derivative appearing in p with respect to >. If ld{p) = u 
and d is the degree of u in the expression of p then, the initial m{p) G K is defined 
to be the coefficient of u'^ in p. Finally, u'^ is called the rank of p, denoted by 
rank(p). 

3. Differential algebra and pde systems 

Each differential polynomial ring R = K{U} can be considered as the conven- 
tional polynomial ring ir[BC/] whose indeterminates are derivations of R. This 
enables one to use the conventional algebraic tools and get useful information 
about the differential polynomial ring and its differential ideals. In this section, 
we employ the Rosenfeld-Grdbner algorithm to discuss a system of partial dif- 
ferential equations, using algebraic operations. For a PDE system S C i?, the 
Rosenfeld-Grobner algorithm presents the radical differential ideal generated by S 
as an intersection of a finite number of differential ideals which are called regular 
differential ideals. Those are some differential ideals / represented by a canonical 
representative C, i.e. a set of differential polynomials which depends only on / 
and the given ranking. A canonical representative of the differential ideal / helps 
to solve ideal membership problem, which is a key computational tool to analyze a 
PDE system. An implementation of the Rosenfeld-Grobner algorithm is available 
in the Maple package dif f alg, and it was recently renovated into the package 
Dif f erentialAlgebra. 

One of the main contributions of this paper is the use of Rosenfeld-Grobner al- 
gorithm — followed by performing some further algebraic manipulations — for 
considering our PDE systems. It is worth emphasizing that the PDE systems that 
we deal with in this paper are linear and admit complex equations. Then, we have 
to equip the Rosenfeld-Grobner algorithm with a certain operator which enables 
to treat with such systems. Moreover, in the considerably significant class of rigid 
CR-generic submanifolds {see the end of section |4] for definition), the under con- 
sideration PDE systems are not only complex and linear but also with constant coef- 
ficients and it is therefore reasonable to consider such systems more seriously. For 
brevity, let us call this type of systems by Lin Cons systems and also similarly, let 
us call each linear differential polynomial with constant coefficients Lin Cons poly- 
nomial- Computation with the Rosenfeld-Grobner algorithm are compai^atively 
less expensive. Furthemiore, in this case there is no need longer to decompose the 



Not every linear differential polynomial is a Li n Cons one, in general. For example, as an element 
of C(x, y) [u, v\, the polynomial p :— x'^y Ux+2y v^y is linear while its coefficients are not constant. 
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differential ideal generated by the system into regular differential ideals (a compli- 
cated aspect of the general algorithm). 

3.1. Extended Ritt's reduction algorithm. Let us therefore recall the Ritt's re- 
duction algorithm, restricted to LinCons differential polynomials. Therefore, the 
reduction algorithm described here shall be a weak version of the Ritt 's reduction 
algorithm in comparison with the version of ll28l l20l . Let us recall the definition 
of partial divisibiUty for differential polynomials. 

Definition 3.1. Consider two LinCons differential polynomials pi and p2. We say 
that p2 reduces pi due to the Ritt's reduction algorithm, whenever there exists a cer- 
tain derivation 6 with rank(pi) = iank{9p2). In this case, the result of reduction 
is: 

in(pi) n 
r :=pi- — — - ep2. 
m{p2) 

When 9 is proper, we call r, the partial remainder of pi on division by p2. 

One notices that in this definition, if rank(pi) = rank(p2) then 9 must be the 
identity element of 6 and the Ritt's reduction coincides with the conventional di- 
vision algorithm for multivariate polynomial rings. 

Theorem 3.1. (Ritt's reduction theorem) Consider a differential polyno- 
mial ring R = K{ui, . . . , n„} over afield K of characteristic zero, let be the 
set of derivation operators and let '>' be a ranking over QU. Furthermore, as- 
sume that p £ R is a LinCons differential polynomial and let Q be a finite set of 
LinCons differential polynomials. Then, there exists r £ R, and for each q £ Q, 
there exists 9q £ Q and Cq £ K satisfying the following conditions: 

• P={ EgeQ 9q q) + r, 

• rank(r) < iank(9qq), for each q appearing in the summation, 

• no term ofr is a derivation of rank(q) for each q £ Q. 

Here, the differential polynomial r G i? is called the remainder of p on division 
by Q. In order to prove this Theorem, let us display first the Ritt's reduction algo- 
rithm ensuing its assertion. Then, the correctness and termination of this algorithm 
proves Theorem 13. II 



Algorithm 1 RittReduction 



Require: p £ R, Q C R; a finite set and >; a ranking 
Ensure: r; a remainder of p on division by Q 

h ■.= p; 

r := 0; 

while /i / do 

if there is some q £ Q and 6 £ Q with rank(/i) = rank{9q) then 

h--=h-'^9q; 
else 

r := r + m{h) rank(/i); 

h := h — in(/i) rank(/i); 
end if 
end while 
Return (r) 
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Proof. The termination of this algorithm follows from the well-ordering property 
of > {cf. Il20ll ). Namely as one observes, the rank of h decreases as one goes along 
the steps of the algorithm and hence, it terminates after a finitely many steps, when 
we will have /i = 0. 

Now let us consider the correctness of the algorithm. For this, we claim that the 
equahty: 

(5) P=Cl2cqeqq)+h + r 

holds at each step of the algorithm. If we prove this claim then, the final value 
h = Oof h can concludes the assertion. To prove the claim, we consider two cases: 
Case 1: If a division occurs by a polynomial, say qi, then the right hand side 
of <^ is equal to: 

( CqOgq + cOq. Qi^ + {fi - ceq^qi)) +r 
q&Q 

with c = m.{qi) /m.{h). Therefore, it visibly is still equal to p. 
Case 2: If no division arises, then the right hand side of ^ is equal to: 

CqOqq + [h — m{h) rank(/i)) + (r + in(/i) rank(/i)) , 

q&Q 

and this is also equal to p. 
In both cases, the equation ([5]) is satisfied at each step of the algorithm. Moreover, 
one convinces oneself that the last two assertions of the Theorem hold according 
to the structure of this algorithm. □ 

One should notice that, as long as the field K is the one of real numbers M, then 
the above version of the Rift's reduction algorithm works as well to compute the 
remainder of the division of a LinCons differential polynomial by a finite system 
of LinCons PDE's. However, the coefficients of the PDE systems that we consider 
in this paper belong to the field C = IR(i) with i = In this case, we need to 

perform also the complex conjugation to obtain a full remainder. For this, we need 
the following definition and theorem. 

Definition 3.2. Let R := C{ui, . . . , be a differential polynomial ring with 
Uj = Re(uj) + i \m{uj) for j = 1, . . . , n as the unknown functions. We define the 
bar operation • : — )• i? by: 

• Re(o) + i Im(a) = Re(o) — i Im(a) for each a G C, 

• Re(ttj) + i Im(iij) = Re(tij) — i Im(uj) for each j = 1, . . . , n. 

As a matter of fact, the bar operator is compatible with the derivations; namely, 
for each (real) ^ Q and each j = 1, . . . ,n, one has: 

6uj = 9uj. 

This allows one to insert the bar reduction operator in the Rift's reduction algo- 
rithm. 

Tlieorem 3.2. (Extended Ritt's reduction theorem) Consider a differen- 
tial polynomial ring R = C{ui, . . . , u„} over the field of complex numbers, let Q 
be the set of its derivation operators, and let '>' be a ranking over QU. Further- 
more, assume that p ^ Ris a LinCons differential polynomial and let Q be a finite 
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set of L'mCons differential polynoinials. Then, there exists r G R, and for each 
q & Q, there exists 6q,9g £ and Cq,Cq £ K satisfying the following conditions: 

• P={ EqeQ C<? ^qq) + { EqeQ ^9 + ^, 

• for each q appearing in this summation we have: 

rank(r) < mm>{rank(&qg), rank(6'gg)}, 

• no term ofr is a derivation of either rank(g) or rank(g) /or each q £ Q. 

Here, the differential polynomial r is called the full-remainder of p on division 
by Q. The proof of this Theorem is similar to that of Theorem 13.11 Let us display 
the following algorithm like Algorithm [T] extended by the bai" reduction. 



Algorithm 2 ExtendedRittReduction 



Require: p £ R, Q G R; a finite set and >; a ranking 
Ensure: r; a remainder of p on division by Q 

h ■.= p; 
r := 0; 

while /i / do 

if there is some q £ Q and 6 £ @ with rank(/i) = rank(^g) then 



m(q) 



else 

if there is some q £ Q and 6 £ Q with rank(/i) = rank(0q) then 

in(fe) 
in(9) 



h:=h-mOq; 



else 

r := r + in(/i) rank(/i); 
h := h — in(/i) rank(/i); 
end if 
end if 
end while 
Return (r) 



3.2. Rosenfeld-Grobner algorithm. As mentioned before, to solve a PDE sys- 
tem S, we use the Rosenfeld-Grobner algorithm to decompose the radical of [S], 
into some new PDE systems, presented by explicit generators. These generators 
have novel properties which leads to do a complete analysis of S. The main 
Rosenfeld-Grobner algorithm as presented in lITO] |9] requires some recursive loops 
to construct the mentioned decomposition. However, as we consider the Rosenfeld- 
Grobner algorithm in the special case of the Lin Cons PDE systems, there is no need 
longer to decompose the differential ideal generated by the system into regular 
differential ideals. So, it is convenient to provide an adapted and computation- 
ally simpler version of the Rosenfeld-Grobner algorithm to deal with just LinCons 
PDEs. Let us call this algorithm by LRG which stands for the Lincons Rosenfeld- 
Grobner algorithm. First, we need the definition of A-polynomial — similar in 
spirit to that in Grobner bases theory — which plays a crucial role. 
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Definition 3.3. Consider two LinCons differential polynomials pi and p2 with 
ld{pi) = 9i Ui, i = 1,2. Then, the A-polynomial of pi and p2 is defined as: 



where^i,2 = lcd(0i,^2)- 

The aim of calculating the A-polynomial of two differential polynomials is in 
fact to remove their leading derivatives to obtain (probably) a new leading deriva- 
tive. 

Now, let us describe the LRG algorithm. If S C -R is a subset of a differential 
ring R (in fact, a PDE system) then, [S] denotes the smallest differential ideal of R, 
containing S and closed under complex conjugation. 



Algorithm 3 LRG algorithm 

Require: S; a finite set of LinCons differential polynomials, >; a ranking 
Ensure: G; a canonical representative for [S] 
G := S; 

P := {{pi,P2} I Pi,P2 G G}; 
while P / {} do 

Select and remove {pi,P2} G P', 

h := A(pi,p2); 

r :=ExtendedRittReduction(/i, G, >); 
if r / tlien 

P:=PU{{r,g}\g€Gy, 
G:= GU{r}; 
end if 
end wiiile 
Return (G) 



The following theorem shows the termination and correctness of the algorithm. 
Tlieorem 3.3. The following statements hold: 

(a) LRG algorithm terminates in a finite number of steps. 

(b) If G is the canonical representative of [S] then, any full-remainder of a 
LinCons differential polynomial p ^ Ron division by G is zero if and only 



Proof, (a) The termination of the algorithm is guaranteed by the Ritt-Raudenbush 
basis Theorem (the analogue of the Hilbert basis theorem for polynomial rings). 
According to this theorem, since K = C is Noetherian with respect to the radical 
differential ideals, then R is too {cf. EOll ). 

Now, using reductio ad absurdum, let us assume that the algorithm does not 
temiinate for a finite set S. Thus, we have an ascending chain of ideals [Si] C 
[S2] C • • • which does not stabilize where is the set of leading derivatives of 
the differential polynomials at the i-th step of the execution of the algorithm (by 
the i-th step we mean computing the i-th new polynomial and adding it to G). One 
can observe that Sj contains LinCons polynomials and therefore [Sj] is a radical 




Ul = U2, 
Ui / U2, 



ifp G [S]. 
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ideal, namely a radical differential ideafl. This contradicts the Noetherianity of R 
and so, proves the temiination. 

(b) To prove the conectness of the algorithm, it is sufficient to show that if 
p G [S] is a Lin Cons differential polynomial then its full-remainder on division by 
G is zero. Since p G [S], then one can conclude by Rosenfeld's Lemma (see ll20l . 
Chap. Ill, Sect. 8, Lemma 5), that a partial remainder of p, say p', on division 
by G belongs to (SUE). On the other hand, the set of A-polynomials contains 
also S-polynomials (cf. IS) — note that the polynomials, under consideration in 
this paper, are Lin Cons. Moreover, in ExtendedRittReduction algorithm, we 
consider the complex conjugation of any computed polynomial. These imply that 

ExtendedRittReduction (p', G, >) = 0, 

according to the Buchberger's criterion (see [31, Theorem 5.48). Therefore, any 
full-remainder of p will be equal to zero. □ 

At the end of this section, let us illustrate with the help of an example, how one 
can employ the Maple package Dif f erentialAlgebraQto handle and solve 
a LinCons PDE system. 

Example 3.4. Consider the following LinCons PDE system S C Q{x, y)[u, v]: 
( £^uix,y) - £^v{x,y) - ^v{x,y) = 0, 
^•="1 ^vix,y) - -§^v{x,y) + v{x,y) = 0, 

where Q{x,y) is the field of fractions of the polynomial ring Q[x,y]. First, we 
must call the desired package to make it available: 

[> with (Dif f erentialAlgebra) ; 
and continue with the following three steps. 
Step 1. In this step, we set: 

S := {pi := Uy^y - Vx^x - Vx,y, P2 ■= Vx,x - Vy^y + V, P3 := Ux,x - Ux,y}- 

Furthemiore, we define the differential ring Q{x, y)[u, v] equipped with a 
ranking as follows. 

[> R: =Dif f erentialRing {blocks= [ [u, v] ] , derivations= [x, y] ) ; 
This ring has u,v as unknown functions of the variables x, y and also, it 
admits the set of derivations A = Moreover, here the picked 

ranking is orderly, namely the following statement holds: 

9u < 6v 4^ ord < ord 6. 

for two arbitrary elements S,0ofQ = {^fi^, hj G N}. 
Step 2. Next, we employ the Rosenfeld-Grobner algorithm to compute a canonical 
representative for [S],: 

[> CP := Rosenf eldGroebner { [pi , p2, p3], R) ; 
Now to see the equations of, for example, the first component of CP, we 
enter the following command: 

One should notice that since the base field contains Q, then the radical of a differential ideal is a 
radical differential ideal (cf. 1291 . Proposition 2.1). 

^Formore details on this package, we refer to http : / / www . maple so ft . com/ support / help 
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[> Equations (CP [1] ) ; 
The result of this line is: 

Step 3. Finally, we find the formal power series solutions corresponding to the 
functions u, v around the point (0, 0), up to the order 3: 

PowerSeriesSolution (CP , order = 3) ; 

and as the results it returns: 

u{x,y) = n(0,0)+Uj,(0,0)y + n^(0,0)x + l/27;^,j,(0,0)y2 + 

+-^^,^(0, {))xy + l/2ux,y{Q, 0)x2 + 1/6^x^.(0, 0)?/^ 
v{x,y) = z;(0,0) +^;j,(0,0)y + t;^(0,0)x + l/2t;(0,0)y2 + 

+Vx^y{Q, ^)xy + l/6fj,(0, 0)y=^ + l/2vx{<d, Q)xy^ , 

which is in fact the solution set of the above PDE system S. 

Remark 3.5. It is worth noting that, if a PDE system contains some complex 
conjugates of unknown functions, then we can use only the MAPLE package 
Dif f erentialAlgebra and without implementing LRG algorithm to analyze 
it. For this purpose, we associate to each unknown function a tag variable as its 
complex conjugate, and we add it in the definition of the base differential ring. 
Furthermore, we add the complex conjugate of each input differential polynomial 
to S. Then, the result of this approach is the same as the output of LRG algorithm. 
However, the complexity of this computation is growing (and higher than LRG 
algorithm) when we add a new tag variable. 

4. Infinitesimal Lie algebra of 
real analytic cr-generic sub manifolds 

4.1. Effective tangency equations. Hereafter, by M c C"+*^ we mean a real 
analytic CR-generic submanifold of CR-dimension n and of codimension k; recall 
(EUl) that CR-genencity means that TM + JTM = rC"+^|^^, where J is the 
standard complex structure (multiplication by i). In order to compute autc/j(M) 
for an explicitly given such submanifold M C C'^"'"'^, it is most convenient to work 
with complex defining equations of the specific shape ( ll24l [11 1251 ): 

Wj + Wj = {z, z,w) (j = 1 ■■■ k), 

where the coordinates {z,w) = (zi, . . . , z„, tui, . . . , Wk) are centered at the origin 
G M and where TqM = {wj +Wj = Q: j = 1, . . . , k}, so that all = 0(2). 
A general (1,0) vector field having holomorphic coefficients: 

i=l * 1=1 ' 

is called an infinitesimal CR-automorphism of M, whenever it is tangent to it, 
namely whenever (X+X) | m = 0. Concretely and more precisely, the condition that 
a holomorphic vector field X belongs to autc/j(M) means that for j = 1, . . . , fc, 
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the differentiated equation: 

= X \wj + Wj — Sj [z, z, w)] + X \wj +Wj—Sj {z, z, w)] 

= w {z, w)~Yl ^'(^' ^) ^- 

1—1 

+ W {z,w) -J2 Z'{z,w)^iz,z,w) -J2 W ^) ^, ^) 

i — 1 1 = 1 

should vanish for every {z, w) G M. On the other hand, this condition holds if and 
only if, after extrinsic complexification and replacement of uJby —w + z, w), 
the k power series obtained in C{z, z, w} vanish identically, and this yields the 
tangency equations: 

= W^ [z, -w + E{z, z, w)) Z' [z, ~w + E{z, z, w)) -^r-{z, z, w) + 

OZi 

1=1 

(6) " fi~ ff^ 

i=l ' 1 = 1 

{j = l,...,k). 

Proposition 4.1. The holomorphic vector field: 

i = l 1 = 1 ' 

is an infinitesimal CR-autoniorphism of a generic real analytic CR- 
generic submanifold M C ([y^+^ represented in coordinates {z,w) = 
[zi, . . . , Zn,wi, . . . , Wk) as the graph of the k complex defining functions. ■ 

Wj + Wj = z, w) {j = l,...,k) 

if and only if its coefficients Z^{z, w) and W\z, w) satisfy the k equations ©. 

4.2. General formulae. According to Proposition 14.11 to find the infinitesimal 
CR-automorphisms X associated to a CR-generic submanifold M of C"+'', it 
is necessary and sufficient to determine the holomorphic functions Z'^{z,w) and 
W^z, w) satisfying the tangency equations Q. Then, the main question that im- 
mediately arises here is to ask: How can one specify such functions ? To answer 
this question, we focus our attention on providing an effective algorithm. To this 
aim, first we introduce the expansions of the coefficients of such a sought X with 
respect to the powers of z: 

(.7) Z'(z,w)= z'^Z^'^^iw) and W\z,w) = 

where the and the W'''°'{w) are local holomorphic functions. We will 

show that the identical vanishing of the k equations Q in C{z, z, w} is equiv- 
alent to a certain (in general complicated) linear system of partial differential 



equations mvolvmg the — [w), the — [w), the ^^y; — [w) and the 

/ /// 
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Inserting these expansions with respect to the powers of z in the tangency equa- 
tions ©, we get: 

aSN" i=l aSN" * 

(J = l---fc)- 

Since in these equations, w is the argument both of all the Z"^'^ and of all the 
W^'^ appearing in the second line, one should arrange that the same argument w 
takes place inside the functions W ' and Z ' appearing in the first line. Thus, 
one is led, for an arbitrary converging holomorphic power series A = A{'w) = 
^^gpjfc ^^(0) w^, to apply the well known basic infinite Taylor series formulae 
under the following slightly artificial form: 

A( - w + S) = A{w + {-2w + S)) 

When one does this, one transforms the first lines of the previous k equations as 
follows: 

(9) _^ 

,9SN" i=l ;36N" ' i = l ^(eN" ' 

= i...fc). 

But still, we must expand and reorganize everything in terms of the powers z^^ 
of {z, z). At first, we must do this for the multipowers: 

[-2w + 'r.(z,z,w)y = JJ ( - 2wj + r.jiz^z^w)^ 

4.3. Expansion, reorganization and associated LinCons pde system. To begin 

with, let us denote the (z, z)-power series expansion of —2wj + r.j by: 

(10) -2wj +'^j{z,z,w) = ^ ^ ^ z^'^l^^iiiw) [j = i-k), 



with the understanding that the coefficients of the expansion of Ej would be de- 
noted plainly Ej^a,[s{'i^)^ without ~ sign. Reminding Ej = 0(2), we adopt the 
convention that in this right-hand side, the Ej ^ ^(tf ) for a = /3 = comes not 
from Ej itself, but just from the supplementary first-order term —2 Wj. 
Thus, denoting: 

7 = (7i,72,---,7fc) e N^ 
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we may expand explicitly the exponentiated product under consideration, and the 
intermediate, detailed computations read as follows: 



n E E 

j = l ^QgN" /3SN" 

k p 

n E E 

j = l '-aSN" ^SN' 



-a P 



—a a 

z z 



E E^" 



E E 



E 



where we introduce a collection of certain polynomial functions Aa^p.-y of all the 
E-j^j^{w) that appear naturally in the large brackets of the penultimate equality, 
namely where we set: 



A. 



E E ••• E 

Q,l-| |-a^ = a alA ha^ =a^ n^H \-a^ =a^ 



At present, coming back to the k equations ^ we left momentarily untouched, we 
see that in them, five sums are extant and we now want to expand and to reorganize 
properly each one of these sums as a (z, z)-power series of the form: 

For the sum in we therefore compute, changing in advance the index a to a': 



E E ^1 



q\i\-W''°' 



(11) 



7! dw'^ 



{w){ ~2w + E{z, z,w)y' 



-E E 

agN" ;3SN" 



7! dw^ 



-y^f^^ Q. — a'-\-a.'' 



(w) 
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The computations for the second sum in Q are the same: 
(12) 

I— 1 a'eN" -f£N^ 

= -E E E E E/""^''-4.",/^,^({H^;3,^H}) 



= EE^"^''"EE E r? -^"".^.^({sj^s.^c^')}) 



dw'< 



The third sum in ^ is already almost well written, for we indeed have, if we denote 
by = (0, . . . , 0) G W the zero-multiindex: 



(13) 



/3eN" aGN" ,3eN" 



where = if a 7^ b and equals 1 if a = b. To transform the fourth sum in (|9]l, 
we must at first compute, for each i = 1, . . . , n (and for each j = 1, . . . , /c), the 

first-order partial derivatives from (ITOl ). which gives, if we denote simply by Ij 
the multiindex (0, . . . , 1, . . . , 0) of N" with 1 at the i-th place and zero elsewhere: 



qGN" ^iGN" 

Thanks to this, the fourth sum in ^ may be reorganized as wanted: 



i=l /3'gN" 



(14) =-E E -''^"•''(-) E E 

= EE^"^'-E E (/?r + i)H;„,,"+i.w-^^'^'(. 

QgN" ,3gN" L i=l /3'+,9"=/3 

Lastly, in order to transform the fifth sum in (|9]l, we must at first compute, for each 

/ = 1, . . . , fc (and for each j = 1, . . . ,k), the first-order paitial derivatives and 
to this aim, we start by rewriting from ([10} : 



whence it immediately follows: 



dwi 
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Thanks to this, the fifth sum in too, may be reorganized appropriately: 



1=1 /3'eN" 



(15) E ^^V''^'w[25KE E 

1 = 1 /3'6N" '- 



dwi 



agN" /3gS 



dwi 

1=1 fi'+l3"=p 



Summing up these five reorganized sums appearing in (l9]l as a double sum 
YloL Yla (coeffj Q^^), and equating to zero all the obtained coefficients (ITTI ). 

([T2l ). ([T3] ). ([141 ) and ([T?] ). we deduce the following fundamental statement. 

Theorem 4.1. Let M be a local generic real analytic CR-generic submani- 
fold of having positive codimension k ^ I and positive CR dimen- 

sion n ^ 1 which is represented, in local holomorphic coordinates {z,w) = 
{zi, . . . , Zn,wi, . . . jWk) centered at the origin G M by k complex defining equa- 
tions of the shape: 

Wj +Wj =Ej{z,z,w) (j = i...fc), 

with = 0(2), and introduce the power series expansion with respect to the 
variables (z, z): 

-2wj+^j{z,z,w) =: ^ {j = i-k). 

For every multiindex a G N", every multiindex (3 E N" and every multiindex 
7 S N'^, introduce also the explicit universal polynomial: 

qIj ha^ = a a\A ha^ n^H Va^ =a^ 



Then a general holomorphic vector field: 



1=1 /=1 



an infinitesimal CR-automorphism of Ad belonging to autcR{M), namely it has 
the property that X -\- X is tangent to M if and only if, for every j = 1, . . . ,k, 
for every a S N" and for every /3 G N", the following linear holomorphic partial 
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differential equation: 



(16) 



0=1] J2 :^-^""./3>7({2j;s,/3H}jgN,seN",^eN'.) 



-w- 



n ^ 



i — 1 'ygN'^ a' +a" = a 



dwi 



^ J2 {l3[' + l)EZ^,0„+,^iw)-Z^-^'{w) 



i=l ;3'+;3"=,8 



which is linear with respect to the partial derivatives: 



-w, 



Q\1 \Z' 



-W, 



Q\-l"\-Wl,o." 



Q\i Ivy''" 



dwi dwi' dwi" " dwi" 

together with its conjugate, are satisfied identically in C{w} by the four families 
of functions: 



w 



depending only upon the k holomorphic variables (wi, . . . , t^fc). 



4.4. The main strategy. According to Theorem 14.11 finding the sought infini- 
tesimal CR-automorphisms X is equivalent to solve the linear PDE system con- 
structed by the equations ([16) with the unknowns Z*'", Z* , 14^''" ", and 
afterwards, finding the expressions of the holomorphic coefficients Z'^{z,w) and 
W\z, w) of X for i = 1, . . . , n and / = 1, . . . , /c, according to the formulae (jT) 
and thanks to the achieved solution. Then, we can choose the following strategy to 
compute the desired infinitesimal Lie algebra autci?,(M) associated to a specific 
real analytic CR-generic manifold M C C"'*"'^: 

• Constructing the k fundamental equations 

• Expanding these equations according to the formulaes ([8]) and (fTOl) . 

• Extracting the coefficients of each z"''!^ for a, /3 G N*^ and constituting the 
linear homogeneous PDE system of the partial differential equations ([T6] l. 
introduced in Theorem 14. II 

• Solving the obtained system by the means of techniques in differential al- 
gebra theory. 

• Substituting the solution of the PDE system into the formulae ([7]) to find 
the holomorphic functions Z^''^{w) and W^''^{w) as the coefficients of the 
infinitesimal CR-automoiphisms X. 

It is worth noting that the already introduced linear PDE system defined under- 
lying the differential ring: 



R := C{w) 



Z'"°',Z 



admits complex lineai^ equations and hence at the fourth step of the above strategy, 
it is not possible to employ the Rosenfeld-Grobner algorithm directly for solving it. 
But, it is feasible to equip this algorithm with the conjugate operator bar-reduction 
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for being able to treat the complex equations. Nevertheless, one should notice that 
such a linear PDE system is not necessarily a Lin Cons one, since its coefficients 
may contain some powers of the variables wi,l = 1, . . . ,k. However, a careful 
look at the equations (ITOl ) and (fT6l ) reveals that if the k defining functions ai^e 
independent of the variables wi, . . . ^Wk, then the concerned linear PDE system has 
constant complex coefficients, namely it will be a LinCons PDE system. Such CR- 
generic submanifolds M C C""'"'^ which are defined as the graph of the k defining 
complex equations: 

"^3 + = ^) (■?■ = 1 ■■■ ^) 
are usually called the rigid submanifolds. They constitute a wide and considerably 
significant class of CR-generic submanifolds (see E IM S El ISSl ISS [30l IBTTI '). 
Hence, in the case of the rigid real analytic generic CR-generic submanifolds, one 
can employ the computationally much simpler algorithm LRG (Algorithm |3]l to 
perform the fourth step of the above strategy. In the sequel, using this method, we 
compute the Lie algebras of infinitesimal CR-automorphisms associated to three 
rigid real analytic generic CR-generic submanifolds of C^"*"^. 



5. Lie algebra of infinitesimal CR-automorphisms 
of cr-generic submanifolds and of c^+^ 

The aim of the current section is to compute the Lie algebras of infinitesimal 
CR-automorphisms, associated to the three rigid real analytic CR-generic subman- 
ifolds M^,M^ and of C^+^ of CR dimension 1, represented in coordinates 
{z,wi, . . . , ws) by ([T]). We give in detail the computations of outcij(M^) and since 
the remaining computations of autcij(M^) and autci?(M'^) are fairly similar, then 
shall not report them in detail. 

For the first model M^, represented by the eight real analytic equations: 



(17) 

w'- 






> 




:= 2i zz, 




-w^ = 


^2{z 


z) 


:= 2i{z'^z + zz"^) 


- 






> 




:=2{z'^z - zz'^), 




-w^ = 


E^iz, 


z) 


:= 2i{z^z + zz^) 








> 


-z) 


:=2{z^z - zz^), 




-w' = 


^6{z, 


z) 


:= 2iz'^z^, 


- 






> 




:= 2i{z'^z + zz^), 




-w' = 


^8{Z, 


z) 


:=2{z^z- zz'^), 



a holomorphic vector field X := Z{z, w) dz + X];=i W {z, w) dw, is tangent to 
if and only if the restriction of the real vector filed X = X + X to each of the 
above eight defining equations vanishes identically. In other words, if and only if 
the holomorphic functions Z and W\ I = 1, ... ,8, and their conjugates enjoy the 
following eight equations (cf. ©): 



= 


[w^ 


-W 


-2izZ -2izZ\ 


= 


[w^ 


-W 


— 4i z "zZ — 1i~^Z — 2iz^Z — 4i z'z'Z] _ , „ , 


= 


[w' 


-W 


-AzzZ + 2z'^Z-2z^'Z + 4:Zz'Z\ , 

J iiJ — iiJ + ^' 


= 


[w^ 


-W 


-Qiz^zZ -2i2^Z -2iz^'Z -Qiz'f'Z] , 


= 


[w' 


-w'" 


- 6 2^zZ + 2 - 2 + 6 zz^^l 

J It? — 11; + ,=. ' 


= 


[w" 


-W 


-Aiz-fZ-4:iz^z'Z\ , 


= 


\w' 


-W 


-^iz^zZ -2iz^Z -2iz^'Z -S.izz^'Z] 



J w — w-\-'E. 
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t8 



; 



W -w 



■ 8 z^zZ + 2z'^Z - 2 z'^Z + 8 zz^Z] 



These functions are real analytic and hence one may expand them with respect to 
the powers of z (cf. ([7])): 



Z{z, w) 



km 



and W^{z,w) = ^ z''Wl{w). 

km 



Our current aim is to find a closed form expression for the holomorphic functions 
Z{z, w) and W\z, w) by using their corresponding Taylor series. One sees sim- 
plified expressions of these functions in the following lemma: 

Lemma 5.1. The holomorphic functions Z{z, w) and W''{z, w), I = 1, . . . , 8 are 
all polynomial with respect to z: 



- Z{z 


w] 


= Zo{w) + zZ-i_{u. 


) + z' 


Z2(w) + z'^^Zsiw) + z'^Zi{w) + z^'Z^iw 


W\z 


w] 


= Wo{w) + zWl 






W\z 


w] 


= Wo{w) + zW^ 


H + 




W\z 


w] 


= W'^{w) + zW't 


» + 


z^wiiw), 


W\z 


w] 


= Wo{w) + zWt 




z^Wl{w) + z^Wl{w), 


W\z 


w] 


= W^^{w) + zWl 


» + 




W\z 


w] 


= W!{w), 






W\z 


w] 


= Wo{w) + zWi 




z^Wl{w) + z-^Wl{w) + z^Wl{w), 


_W\z 


w] 


= Woiw) + zWi 


» + 


z'^wii'w) + /w|H + z'^w!{w). 



Proof. After expansion, the first equation ([TST i reads: 

= Y,z'' [W^iwi + Ei,W2 + Ha, . . . ,1)8 + Hg 



(19) - 2izZk{wi + Ei,W2 + E2,. . . ,ws + E.s)] + 

+ X] ~ ^ki'^l,W2, . . . ,1^8) - 2iz Zk{wi,W2, . . . ,Ws)]. 



Then, we expand further each holomorphic function Z*^ and according to the 
formulae {cf (H)): 

A{wi + Ei,W2 + H2, . . . ,ws + Hs) = 



(2 i zz 



'2 .,!sltfl,™2, 



WrT . ■■Wf.' 



{2iz^J+2izzy^ {2z^J-2zz^ 



ii,...,;86N 



{2iz^z + 2izz^y^ (2z^z + 2zz^)'s (2^^^z^)'g 
{2iz^z + 2izz*y-' {2 z^z + 2 zfy^ 

Chasing the coefficient of z'^ for every k ^ 2 after further expansion, we therefore 
see that the first two lines give absolutely no contribution, and that from the third 
line, it only comes: = wl.{w), which is what was claimed about the W^. 

Next, chasing the coefficient of zz''' for every k' ^ 6, we get = Zk'iw). The 
seven remaining families of vanishing equations = w\^(jlj) for / = 2, ... ,8 
with ^2, ^3 ^ 3, with /C4, /C5 ^ 4, A^g ^ 1 and with kj,k^ ^ 5 are obtained in a 
completely similar way by looking at the second to eighth equations of ([T8] ). □ 
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After this extensive simplification, we try to determine expressions of the re- 
maining 33 holomoiphic functions Zq, Zi, . . . , in the above lemma. Substi- 
tuting in ([TSl l the already obtained expressions for the nine functions Z, , / = 
1, . . . , 8, the fundamental equations ([TSl l change into the form: 
(20) 

115 5 
t=0 t=0 t=0 t=0 

(21) 

2 2 5 

t2 , 



= ^ {z'wiiw + E)) -J2 {z' WUw)) - 4iJ2 {z'+'zZiw + E))- 

t=0 t=0 t=0 

5 5 5 

-2i^(zVZt(t7J+H)) -2i^ {z^z'Zt{w))-4iJ2 {zz'+'Ztiw)), 



t=o 

(22) 



2 

= ^ {/Wi\w + E)) -J2 {z'WUw))-4j2 {z'+'zZ{w + E)) + 

t=0 t = t = 

5 5 5 

+ 2^(zVZt(w + H)) -2^ {z'z*Zt{w))+4Y, {zz'+^Zt{w)), 

4=0 t=0 t=0 

(23) 

3 3 5 



= ^ (z'wHw + E)) - J2 {z'Wt{w))-6iJ2 (z'+^zZiw + E))^ 

t=0 t=0 t=0 

5 5 5 

-2iJ2{^'^^ Zt(w + ^)) iz''z'Ztiw))~6iJ2 {zz'+^Z t{w)) , 



t=o 

(24) 



Q = Y,{^'W!{W + E))-Y, {z'w]{w))-GY. {z'+^zZ{w + E)) + 

t=0 t = t=0 

5 5 5 

+ 2^(z'z'Zt(T;j + H)) -2^ (2VZt(t;j)) +6^ 



(25) Gee Wo''(i;J + H)-Tr?(i;j)-4i^ V + H)) - 4 i ^ (w)) , 

t=0 i=0 

(26) 

4 4 5 

Q = Y,{z'w',{w + E))-Y, {z'wl{w))-^iY, {z'+'zZ{w + E))- 

t=0 t=0 t=0 

5 5 5 

-2i^(zVZt(T(; + H)) -2i^ (2 V (™)) - 8 i ^ {zz'+''Zt{w)), 

t=0 t=0 t=0 

(27) 

Q^Y.{z'w!{w + E))-j2 {z'w\{w))-iY^ {/+'zZ{w + E)) + 

t=0 t=0 t=0 

5 5 5 

+ 2^(2VZt(w + H)) -2^ (2VZt(t;j)) +8^ (22'+'^* (uJ)). 



Now we arrive at the point where we should expand the functions Z, {w + H) 
and W' {w + E) appearing in the above eight equations (|201)-(|27]) using the Tay- 
lor series ([8). Aftewards, the coefficients of z'^z'^ in these equations should 
be extracted and set equal to zero, identically. This is equivalent to solve the 
Lin Cons PDE system constructed by these coefficients underlying the differential 



22 MASOUD SABZEVARI, AMIR HASHEMI, BENYAMIN M.-ALIZADEH, AND JOEL MERKER 



ring R := C{w)[Z,, W} , . . . , W^], equipped with the functional conjugation op- 
erator. 

Doing so, we have extracted these coefficients as much as it was needecQ and 
obtained the following system of 63 equations with 33 unknowns Zq, Zi, . . . , Wf, 
which are in fact the indetemiinates of the differential ring R. Here hy {fi^v : €} we 
mean the coefficient of z^z*^ in the fundamental equation {€) for i = 1 201 . . . J 271 
(28) 

(0, 1 [201) : -2iZo-W\= 0, (0, 1 dT]) ■w\ = Q, (0, 1 [Ml : = 0, (0, 1 [23l) ■w\ = Q, 

(0, 1 133 : w\ = 0, (0, 1 123) ■w\ = Q, (0, i [M ■Wl = o, (o, i ■W\ = q, 

(l,l[20l): -2iZi-2i'Zi+2iWl^^i =Q, (1, 1 QT]) : -4 i - 4i + 2 il^o^^i = 0, 

(1, 1 [la : -4Zo +4Zo + 2iWo,„i =0, (1, 1 [131) : W^^i =0, W^o,»i = 0, 

(1, 1 [251 : 1^0^.1 =0, (1, 1 [26| : =0, {1,1 \M ■ Wl^i = 0, 

(0,2 [HI : 2iZo +W2 = 0, (0, 2 [m : 2 Zo - W2 = 0, (0, 2 [131) : = 0, 

(0, 2 [211) : TFa = 0, (0, 2 [26l) : W^I = 0, (0. 2 [27)) : TFo = 0. 

(l,2[20l): ~2iZ2+2iM/J„2 -2M^o'_„3 +4^o,»i =0, (l,2[2ll): -2 j Zi - 4i - 2 W^o,„3 + 2 i ^0^2 = 0, 
(1,2[121): 2Zi +4Zi -2W^o^_„3 +2iW^o%2 =0, [1,2 : -6iZo - 2Wl^3 + 2iWl^2 = 0, 
{1,2 [M- 6Z0-2 Wl^3 + 2 i Wl^2 =0, (1, 2 [251) : -4 i ^0 - 2 W"o%3 + 2 i Wl^2 = 0, 
(1, 2 [261) : -2 <„3 + 2 i <,„2 =0, {1,2 [M ■ "2 <„3 + 2 i <„2 = 0, 

(0,3 [231) : 2 4^0+^3=0, {0,3 [M ■ 2 Zo -Wl = 0, {0,3 [M ■ wl = 0, (0.3 \27\ : Wl = 0. 
(1, 3 [ini) : -TvLs - i:Z3 + i W^o,«,4 =0, {1,3 \M- ~2iZ2 + i W^^i - Wo,„5 = 0, 
{1,3\M- 2Z2~Wl^r,+iwl,^4=0, {1,3\M- -2iZi~6iZi-2Wl„5+2iwt,^i=0, 
(1,3 CH: 2Zi+6Zi~2Wl^5+2iWl^4=0, {1,3 : -2Wl^, + 2iWl^^4 = 0, 
{1,3[M- -8iZo~2Wl^, +2iwl^4 =0, {1,3\M- 8Zo-2Wl^,+2iwl^i=0, 
(2, 2 [201) : « W,l^6 - =0, (2, 2 [211) : i W^o,u,6 -iZ2-iZ2=0, 

(2, 2 [221) : -W^o,»e + i ^2 - = 0, (2, 2 [^ ; i W^^e = 0, (2, 2 [HJ : i IVq^b = 0, 
{2,2[25i : iWl^e -2iZi~2iZi=0, (2, 2 [26j : i W'J'^^e = 0, {2,2 : iWl^e = 0, 

(0,4 [2S1): 2iZo+Wl = 0, (0,4 [13): 2 Zq - = 0, 

(1,4 [201) : -j^4 + iW<i.»r - Wl^,s =0, (1,4 [m : -2 i + iWo.^r - W^^, = 0, 
(1, 4 [221) : Wl^s - i Wl^r =0, (1, 4 [23) : -3i + i Wq.^.t - H/q^s = 0, 
(1,4 [21: 3^2 -Wo,„8 +iM^o%7 = 0, (1,4 [23: 2iWl^.7 - 2iWl^s = 0, 

(l,4[2ni): -2jZi -8i^i -2Tro,,„8 +2iW'J_„7 =0, (1,4[271): 2 i Zi + 8 - 2 Wo,„8 + 2 i = 0' 

(1,4 [23 : -i^3 = 0, (1,4 [23 : -iZ2 = 0, 
(1,5 [23) : -i^5 = 0, (1,5 [211 : -i2^4 = 0. 

We employ the Maple package Dif f erentialAlgebra, performing the 
approach described in Section |3]based on the Rosenfeld-Grobner algorithm to solve 



The number of the equations that we found during this step was more than 63 but many of them 
could be obtained from the remaining ones. 
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such a Lin Cons PDE system, and we obtain the following general solution: 

Z{z, w) ~ c + i d + (a + i b) 2, 

■Zo{™) Zi{w) 

:= ci + 2 a TO""" +2 ( d + t c ) z, 



W\z 



W\z 


w) 


:= C2 + 4 c tt)^ + 3 a lu^ — b tt)'^ + 


2(d + ic) 


2 
2 , 


















W'\z 


w) 


:= C3 - 


h 4 d + b tt)^ + 3 a + 2 (c - i d) 


2 












M/|(id) 






W\z 


w) 


:= C4 - 


- 3cw^ — 3dM'^ + 4aw* 


-2bw^ + 


2(d + ic) 


z' 
















W\z 


w) 


:= C5 - 


f- 3 d + 3 c + 2 b uj* 


+ 4:aw^ + 


2(c-id) 














W|{™) 




W\z 


w) 


:= C6 - 
























W\z 


w) 


■— C7 - 


- 4 c to"* — 4 d w''' + 5 a TO^ 


- 3 b TO*^ + 


2(d + ic) 


4 

Z 












Wl(w) 




W\z 


w) 


:= C8 - 


f-4dTO* + 4cM^ +3hw'' 


+ 5 a + 


2(c-id) 


4 

Z 








W»{w) 









for some twelve real variables ci, . . . , Cs, a, b, c, d S M. Putting these functions 
into the general expression X := Z{z, w) dz + Yl^=i W\z, w) d.^i of the desired 
infinitesimal CR-automoiphisms gives their general form. One can check easily 
that such a parametrized holomorphic vector field enjoys the tangency condition 
(X + X)|mi = 0. Picking the coefficients of the above twelve real variables in 
this general expression, provides twelve M-linearly independent infinitesimal CR- 
automorphisms Xi , . . . , X12 which constitute a basis for the desired Lie algebra 
autcR(M^). Before presenting them, we recall that a Lie algebra g is called graded 
in the sense of Tanaka whenever it admits a gradation like: 

:= 0_fc © • • • ©g_i 000 ©01 © • • • ©5fc', (fc.fe'gN) 

satisfying: 

[0i,Qj] C Qi+j. 

Theorem 5.1. The Lie algebra of infinitesimal CR-automorphisms autci?(M^) of 
the rigid real analytic CR-generic submanifold C C^"^® is 12-dimensional, 
generated by the twelve M-linearly independent holomorphic vector fields: 

Xi ■— dnii, j = 1, . . . , 8, 

Xg := zdz + 2w^d^i + 3w^d^2 + Sw^d^a + 4«j*9„4 + 
+ 4-u)^9„5 + Aw^d^e + 5 d^7 + 5 w^d^s , 



Xi 



i zdz 



^d^2 + w^d^3 — 2 w'^d^i + 2 w'^d^s — 3 w^d^r + 3 w'^d^a , 



Xii — dz + 2izd^i + {4w^ +2iz^)d^2 +2z^d^3 + {3w^ + 2i z^)d^i + 
+ {3w^ +2z^)d^5 +2w'^d^6 + (Aw"^ + 2iz'^)d^7 + (4w^ + 2/)a„8, 

X12 ■-id, + 2zdy,i + 2z-^d^.2 + (Aw^ + -2i z^)d^3 + {-3w'^ + 2 z'^)d^4 + 
+ {3w^ -2iz^)d^5 +2w'^d^6 + {-4w^ + 2z'^)d^7 + {4w^ -2iz*)d^8. 
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Furthermore, it is graded of the form: 

autcR(M^) := 0_5 e 0_4 e 0-3 e e g^i © 00 

w/?/i 0_5 := (X7, X8),w/?/i 0_4 := (X4,X5,X6) ,w/f/i 0_3 := (X2,X3), with 
0_2 := (Xi), with 0_i := (Xii,Xi2), and with Qq := {Xq,Xiq) and together 
with the following table of commutators: 





Xi 


X2 


X3 


X4 


X5 


Xe 


X7 


Xg 


X9 


Xio 


Xii 


X12 


Xi 


























2X1 





4X2 


4X3 


X2 


* 























3X2 


X3 


3X4 + 2X0 


3X5 


X3 


* 


* 




















3X3 


-X2 


3X5 


— 3X4 + 2Xg 


X4 


* 


* 


* 

















4X4 


2X5 


4X7 


4X8 


X5 


* 


* 


* 


* 














4X5 


-2X4 


4X8 


-4X7 


Xe 


* 


* 


* 


* 


* 











4X6 











Xr 


* 


* 


* 


* 


* 


* 








5X7 


3X8 








Xg 


* 


* 


* 


* 


* 


* 


* 





5X8 


-3X7 








X9 


* 


* 


* 


* 


* 


* 


* 


* 








-Xii 


-X12 


Xio 


* 


* 


* 


* 


* 


* 


* 


* 


* 





-X12 


Xii 


Xii 


* 


* 


* 


* 


* 


* 


* 


* 


* 


* 





4X1 


X12 


* 


* 


* 


* 


* 


* 


* 


* 


* 


* 


* 






5. 1. Two remaining sought Lie algebras auicRiM?) and autc_R(M'^). One can 
perform long computations similar to what we did for autci?(M^) and obtain the 
structure of the two remaining Lie algebras outci?(M^) and outc/?(M'^). Here, 
we omit the corresponding intermediate computations — since they are similar to 
those of and offer no new aspect. 

Theorem 5.2. The Lie algebra of infinitesimal CR-automorphisms autcR(M^) of 
the rigid real analytic generic CR-generic submanifold C C^"*"^, represented 
as the graph of the eight defining equations: 





— 


= ^j{z, 




(i = i 


-6), 






= -liz 


z) 


:= 2i{z^z'^ - 


^zH^ 






= 4(z 


z) 


:= 2 {z^z^ - 


z^Y^) 



is 12-dimensional with the holomorphic coefficients: 

c + j d + (a + i b) 2, 

Za(,w) Zi{w) 
ci + 2 a TO""" +2 ( d + » c ) 2, 



Z{z, w 
W\z,w 



W*{z,w 
W\z,w 



hw^ +2{d + ic) 2^ 



: C3 + 4dm^ + bit)^ + 3a w^^ +2 (c -id) z^, 
cs + 3 d + 3 c + 2 b u)** + 4 a to'^ + 2 (c - i d) 2^ 




W§{w) 



W|{™) 
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W^{z,w) ■- ca + 2cw'^ + 2 dw^ +4a w^^ , 

W''{z, w) := C7 + 2 c to'' + 2 d + 6 c m'' + 5 a lu'^ — b M*, 

W^{z, w) ■- C8 ~ 2 d u;"* + 2 c + 6 d + b to V 5 a w^^ , 

and is generated by the twelve M.-linearly independent holomorphic vector fields: 

' Xi—du,,, i = l,...,8, 

Xg := + 2 TO""" 9^,1 + 3to^9„,2 + 3to'^9„3 + 4to*9„4 + 

+ 4 w^d^s + 4 w^d^e, + 5 0^7 + 5 w^d^s , 
Xio := i zdz — 'w^d^2 + w^d^a — 2 w^d^4, + 2 w'^d^s — w^d^i + w'^d^a , 
Xii := dz + 2izd^i + (4™' +2iz'^)d^2 +2z^d^3 + (3™^ + 2i 2^)9„4 + 

+ (3 + 2 2^)9„5 + 2 TO^9„6 + (2 to" + 6 ™'')9„7 + 2 to^9„8 , 
Xi2 ■-id:, + 2zd^i +2z^d^2 + (4to^ - 2i2^)a„3 + (-3to^ + 22^)9^4 + 
+ (3to^ -2i2=')9,„5 +2to^9,„6 +2to^9,„7 + (-2™'* + 6to^)9„s. 

Furthermore, it is graded of the fonn: 

autcR(M^) := 0-5 e 0-4 e 0-3 e 0-2 e 0-1 e 00 

with := (X7,X8),w/?/i 0_4 := (X4, X5, Xe) 0_3 := (X2,X3), with 

0_2 := (Xi), with 0_i := (Xii,Xi2), and with Qq := {Xg,Xio) and together 
with the following table of commutators: 





Xi 


X2 


X3 


X4 


X5 


Xe 


X7 


Xs 


Xg 


Xio 


Xii 


X12 


Xi 


























2X1 





4X2 


4X3 


X2 


* 























3X2 


X3 


3X4 + 2X5 


3X5 


X3 


* 


* 




















3X3 


-X2 


3X5 


— 3X4+2X5 


X4 


* 


* 


* 

















4X4 


2X5 


2X7 


-2X8 


X5 


* 


* 


* 


* 














4X5 


-2X4 


2X8 


2X7 


Xe 


* 


* 


* 


* 


* 











4X6 





6X7 





X7 


* 


* 


* 


* 


* 


* 








5X7 


Xs 








Xg 


* 


* 


* 


* 


* 


* 


* 





5X8 


-X7 








X9 


* 


* 


* 


* 


* 


* 


* 


* 








-Xii 


-X12 


Xio 


* 


* 


* 


* 


* 


* 


* 


* 


* 





-X12 


Xii 


Xii 


* 


* 


* 


* 


* 


* 


* 


* 


* 


* 





4X1 


X12 


* 


* 


* 


* 


* 


* 


* 


* 


* 


* 


* 






Theorem 5.3. The Lie algebra of infinitesimal CR-automorphisms outc/j(M'^) of 
the rigid real analytic CR-generic submanifold M? C M^"'"'^, represented as the 
graph of the eight defining equations: 



-w^ = Ej{z,z), (i = i---6), 

-w^ = E'^iz,z) := 2i{z'^z + zz^), 
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is U-dimensional with the coefficients: 



Z{z, w 
W\z,w 



W\z,w 



W*{z, w 



W''{z,w 



W''{z,w 



W\z,w 



Wiz,-,!! ^ 

and is generated by the eleven M-linearly independent holomorphic vector fields: 

■ X,:=a„., j = l,...,8, 

Xg := zdz + 2w^d^i + 3w^d^2 + 3w^d^3 + 4:w'^d^4,+ 
+ 4 w^d^,5 + 4 w^d^,6 + 5 d^7 + 5 uPd^» , 
< Xio := dz +2izd^i + {4w^ +2iz^)d^2 +2z^d^3 + (3 + 2 i 2^)9^4 + 
+ (3u.^ + 2 2^)c*„5 +2w'^d^B + {2w^ + &w^)d^7 + {'iw^ + 2iz*)d^s, 
Xii := idz+2zd^i +2z^d^,2 + (4uj^ -2iz^)d^3 + (-3™^ + 2 2^)9^4 + 
+ (3 - 2 i 2^)9„5 + 2 w^a^.e + 2 M^a^.T + (-4 TO'"' + 2 z^)d^s . 

Furthermore, it is graded of the form: 

auicR{M^) := 0_5 © 0_4 © 0-3 © 0-2 © 0-1 © 00 



c + id+ ^^a^ z, 

Zo(w) Zi{w) 

■ ci -\-2aw^ +2 (d^-Mc) z, 

W^(w) wl(w) 
: C2 + 4 c TO""" + 3 a TO^ + 2 (d + j c) z^ , 

■ C3 +4dw ^ + 3aM^^ + 2 (c - i d) z^ , 

C4 + 3 c M'^ — 3 d to"^ + 4 a It)* + 2 (d + i c) z^, 



:= C5 + 3d«;^ + 3cu;^ + 4att)^ + 2(c - id) z^ , 

'' ' ^ V ' 

:= C6 + 2 c TO^ + 2 d u;^ + 4 a it)^, 

W§(w) 

:= C7 + 2 c w'' + 2 d w'' + 6 c ™^ + 5 a TO^, 
:= cs +40^" - 4d + 5a + 2 (d + ic) 



w/f/i 0-5 := (X7,X8),w/f/j 0-4 := (X4,X5,X6) .w/f/i 0-3 := (X2,X3), with 
0-2 := (Xi), with 0-1 := (Xio,Xii), and with Qq := (Xg) and together with 
the following table of commutators: 
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Xi 


X2 


X3 


X4 


X5 


Xe 


X7 


Xg 


Xg 


Xio 


Xii 


Xi 


























2X1 


4X2 


4X3 


X2 


* 























3X2 


3X4+2X5 


3X5 


X3 


* 


* 




















3X3 


3X5 


— 3X4+2X5 


X4 


* 


* 


* 

















4X4 


2X7+4X3 





X5 


* 


* 


* 


* 














4X5 





2X7-4X3 


Xe 


* 


* 


* 


* 


* 











4X6 


6X7 





X7 


* 


* 


* 


* 


* 


* 








5X7 








Xg 


* 


* 


* 


* 


* 


* 


* 





5X8 








Xg 


* 


* 


* 


* 


* 


* 


* 


* 





-Xio 


-Xii 


Xio 


* 


* 


* 


* 


* 


* 


* 


* 


* 





4X1 


Xii 


* 


* 


* 


* 


* 


* 


* 


* 


* 


* 
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